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REAL RANK AND TOPOLOGICAL DIMENSION OF HIGHER RANK 

GRAPH ALGEBRAS 

DAVID PASK, ADAM SIERAKOWSKI, AND AIDAN SIMS 


Abstract. We study dimension theory for the C'*-algebras of row-finite fc-graphs with 
no sources. We establish that strong aperiodicity—the higher-rank analogue of condi¬ 
tion (K)—for a fc-graph is necessary and sufficient for the associated C'*-algebra to have 
topological dimension zero. We prove that a purely infinite 2-graph algebra has real-rank 
zero if and only if it has topological dimension zero and satisfies a homological condition 
that can be characterised in terms of the adjacency matrices of the 2-graph. We also 
show that a fc-graph C'*-algebra with topological dimension zero is purely infinite if and 
only if all the vertex projections are properly infinite. We show by example that there are 
strongly purely infinite 2-graphs algebras, both with and without topological dimension 
zero, that fail to have real-rank zero. 


1. Introduction 

Dimension theory of G^-algebras has played an important role in the subject over the 
last few decades. In particular, notions of dimension such as real rank, stable rank, 
decomposition rank and nuclear dimension have become more and more prominent in 
classihcation theory. But these notions of dimension can be difficult to compute for 
concrete classes of examples. In this paper we focus on dimension theory of higher rank 
graph G*-aIgebras. Specihcally we consider topological dimension zero and real-rank zero 
of G*-algebras associated to higher rank graphs. 

A G*-algebra A has topological dimension zero if the primitive ideal space of A endowed 
with the Jacobsen topology has a basis of compact open sets. This dehnition can be found 
in Brown and Pedersen’s work [S], but the study of the concept goes back much further. 
For example Bratteli and Elliott showed jT] that a separable C'*-algebra A of type I is 
AF if and only if it has topological dimension zero. For more recent work on topological 
dimension see laElElEHlEniEIlESllsH]. 

Recently, sufficient conditions on a fc-graph A for its C'*-algebra to have topological 
dimension zero were established by Kang and the hrst named author. They proved in [T6l 
Theorem 4.2] that for a row-hnite fc-graph A with no sources, the G^-algebra associated 
to A has topological dimension zero if A is strongly aperiodic. Strong aperiodicity is the 
higher-rank analogue of the well-known condition (K) for directed graphs (every vertex 
that is the basepoint of a hrst-return path is the basepoint of at least two such paths). It 
can be characterised combinatorially in terms of the fc-graph, and can be rephrased in a 
number of other ways. For example, it is equivalent to the condition on the inhnite-path 
groupoid Q\ of A, that for every closed invariant subset of the unit space, the points with 
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trivial isotropy are dense. It is also equivalent to the property that every ideal of the 
fc-graph C'*-algebra C'*(A) is gauge-invariant. We prove in Section [3] that this sufficient 
condition is also necessary fTheorem I3.2p . Our approach uses the fact that topological 
dimension zero passes to ideals and quotients, together with recent results on P-graphs, 
induced algebras, and primitive-ideal structure of fc-graph algebras ^m\. We hnish the 
section with Corollary 13.91 which describes a number of properties of A and C'*(A) that 
are all equivalent to strong aperiodicity of A, and hence topological dimension zero for 

We then consider real-rank zero for purely inhnite fc-graph C*-algebras. A C*-algebra 
A has real-rank zero if the set of invertible self-adjoint elements of the minimal unitisation 
of A is dense in the set of all self-adjoint elements in the minimal unitisation of A |1]. 
For fc = 1, it was established in the locally hnite case in [12 US], and in general by Hong 
and Szymahski in m Theorem 2.5], that a graph C*-algebra C*{E) has real-rank zero 
if and only if the graph satishes Condition (K). However, the methods of |141 |T5l [13] do 
not generalise to fc-graphs. So we restrict our attention to the special case of fc-graphs A 
for which C*(A) is purely inhnite. 

Simple purely inhnite C'*-algebras are automatically of real-rank zero by 12 HD], but non¬ 
simple purely inhnite C^-algebras need not have real-rank zero (see Examples 16. II and 16.21) . 
Indeed, Pasnicu and Rprdam have proved that a purely inhnite C'*-algebra has real- 
rank zero if and only if it has topological dimension zero and satishes a iC-theoretic 
criterion called iCo-hft ability Using this result we derive a homological condition 

characterising when a purely inhnite 2-graph C'*-algebra has real-rank zero. We do this 
by examining Evans’ spectral-sequence calculation of iF-theory for fc-graph C'*-algebras. 
This sequence is based on a complex in which the terms are the exterior powers of 
tensored with ZA°. When k = 2, Evans proves that Ki{C*{A)) is isomorphic to the 
hrst homology group of this complex. We show that the inclusion : H ^ A° of a 
saturated hereditary set H induces a morphism from the spectral sequence for T := HA 
to the spectral sequence for A. Using naturality of Kasparov’s spectral sequence, we show 
that for k = 2 the map in Ki induced by the inclusion C*(r) ^ C'*(A) coincides with the 
map := Hi{Dl) —)■ Hi{Dl) induced by the inclusion H ^ A°. Combining this 

with Pasnicu and Rprdam’s result yields our characterisation of real-rank zero: a purely 
inhnite 2-graph C^-algebra has real rank zero if and only if A is strongly aperiodic and 
is injective for each saturated hereditary subset H of A*^ iTheorem 14.3p . Both 
of these conditions are necessary for C*(A) to have real rank zero even when C*(A) is 
not purely inhnite. Moreover, the injectivity of each can be reformulated as an 

elementary algebraic condition involving the adjacency matrices of the ambient 2-graph. 

Our resulting condition on A is much more subtle than the corresponding result for 
1-graphs, rehecting the more nuanced iC-theory of fc-graph C'*-algebras in which, for 
example, the iFo-classes of vertex projections do not necessarily generate the whole Kq- 
group (see [T0]j. 

Since pure inhniteness is a hypothesis in Theorem 14.31 we develop in Section [5] a char¬ 
acterisation of pure inhniteness for the C'*-algebras of strongly aperiodic fc-graphs. This 
topic has been intensively studied, and for 1-graphs this culminated in [TH], where suffi¬ 
cient and necessary conditions for pure inhniteness of a 1-graph C*-algebra (in terms of 
the 1-graph) where established. Building on recent results for cohnal fc-graphs in j2], we 
establish a number of properties equivalent to pure inhniteness of C*(A). In particular, 
generalising j2l Corollary 5.1], we prove that (^^(A) is purely inhnite if and only if the 
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vertex projections : n G A°} are all properly infinite (witliont assnming A is cofinal). 
We also show that this is eqnivalent to asking that for any satnrated hereditary H O A^, 
the vertex projections of C*{A \ AH) are all inhnite (not, a priori, properly inhnite). 

Using this, we prove that if a fc-graph has an aperiodic qnartet |16) at every vertex, then 
its C'*-algebra is pnrely inhnite (Proposition [SH]). Onr resnlt adds to the list (see [HI [HI 
m) of known snfhcient conditions on a fc-graph A for pnre inhniteness of its C'*-algebra. 
The ntility of onr resnlt becomes apparent in Section El where we nse Proposition 15.11 
to constrnct two examples of pnrely inhnite fc-graph C*-algebras withont real-rank zero. 
The hrst example is a 2-graph A snch that C*(A) is pnrely inhnite and has topological 
dimension zero, bnt fails to have real-rank zero becanse the morphism for a 

snitable H C A*^, is not injective. Onr second example is also pnrely inhnite, bnt fails to 
have real-rank zero becanse the graph is not strongly aperiodic, and so its U^-algebra does 
not have topological dimension zero. Finally we present an example of a 2-graph which 
is both strongly aperiodic and satishes the injectivity condition, bnt whose C'*-algebra is 
not pnrely inhnite, and fails to have real rank zero. 

2. Preliminaries and notation 

We let Prim(A) denote the set of all primitive ideals in a C'*-algebra A. The Jacobsen 
topology on Prim(A) is dehned as follows. For each ideal I of A, we dehne the hnll of I 
by hnll(/) := {P G Prim(A) : I C P}; and for each snbset S C Prim(A), we dehne the 
kernel of S to be ker(S') := fjpg^P. The Jacobsen topology is then determined by the 
closnre operation: S := hnll(ker(S')) for every S C Prim(A). 

Following [HI l25l l32] we briehy recall the notion of a fc-graph and the associated 
notation. For A: > 0, a k-graph is a nonempty conntable small category eqnipped with a 
fnnctor d : A ^ that satishes the factorisation property, for all A G A and m, n G 
snch that d(A) = m -|- n there exist nniqne /i, z/ G A snch that d{p) = m, d{v) = n, and 
A = fiu. When d(A) = n we say A has degree n, and we write A" = d~^{n). The standard 
generators of are denoted ei,..., e^, and we write rij for the coordinate of n G N*'. 
For m,n G N^, we write m V n for their coordinate-wise maximnm, and dehne a partial 
order on by m < n if m* < rij for all i. 

If A is a fc-graph, its vertices are the elements of A°. The factorisation property implies 
that these are precisely the identity morphisms, and so can be identihed with the objects. 
For a G A the source s(q:) is the domain of a, and the range r{a) is the codomain of 
a (strictly speaking, s(a) and r{a) are the identity morphisms associated to the domain 
and codomain of a). Given A, /r G A and P C A, we dehne 

XE = {Xn : 1 / G P, riy) = s(A)}, Ey = {ny : z/ G P, s(z/) = r{y)}, and 

XEy = XE n Ey. 

For X,E,Y C A, we write XEY for UAgX/igy ^Ey. We say the fc-graph A is row-finite 
if the set nA"* is hnite for each m G and v G A°. Also, A has no sources if nA®* ^ 0 
for all n G A° and i G {1,..., k}. 

For A G A and 0 < m < n < d{X), we write A(m, n) for the nniqne path in A snch that 
A = X'X{m,n)X", where d{X') = m, d{X{m,n)) = n — m and d{X") = d{X) — n. We write 
A(n) for A(n, n) = s(A(0, n)). We denote by the fc-graph with vertices 12° := N^, paths 
12™ := {(n, rz, -f m), rz, G for m G N^, r{{n, n J- m)) = n and s((n, n + m)) = n + m. 
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Let A be a row-finite fc-graph with no sources. A Cuntz-Krieger A-family in a C*- 
algebra B is a function s : A ha sa from A to S such that 
(CKl) : V G A°} is a collection of mutually orthogonal projections; 

(CK2) whenever s(p) = r(z/); 

(CK3) s^sa = S5(a) for all A G A; and 
(CK4) Sjj = n G A° and n G 

The k-graph C*-algebra C*{A) is the universal C'*-algebra generated by a Cuntz-Krieger 
A-family. For more details see IZU. 

3. Topological dimension zero 

In this section we study when fc-graph C'*-algebras have topological dimension zero. 
This requires some machinery, which we now introduce. Let A be a row-finite fc-graph 
with no sources. A subset H of A° is hereditary if s{HA) C H. We say iL C A° is 
saturated if for all n G A° 

{s(A) : A G vA^^} C H for some i G {1,..., fc} n G Lf. 

(Since A has no sources, we do not need to worry about whether r~^{y) is empty—cf. |32).i 
For a hereditary iL C A° we write Ih for the ideal in C'*(A) generated by : n G if}. 
If H is hereditary, then if A is a row-finite fc-graph with no sources, and if H is also 
saturated, then A \ AH is also a row-finite fc-graph with no sources (see 131 ). 

Let A be a row-finite fc-graph with no sources. The set 

A°° := {x : fifc —A I X is a degree-preserving functor} 

is called the infinite-path space of A. For v G A*^, we write vA°° := {x G A°° : x(0) = n}, 
and for x G A°°, we write r(x) := x(0) G A°. For p G the shift map : A°° —)■ A°° 
defined by {a^x){m,n) = x{m p,n p) for {m,n) G is a local homeomorphism. For 
A G A and x G A°° with s(A) = r(x) we write Ax for the unique element y G A°° such 
that A = 1/(0, d(A)) and x = see |2T] . 

Definition 3.1. Let A be a row-finite /c-graph with no sources. We say that A is aperiodic 
(or satisfies the aperiodicity condition) if for every vertex n G A° there exist an infinite 
path X G vA°° such that cr™'(x) ^ a^{x) for all m 7 ^ n G see j2Il 132113S]- If A \ AH is 
aperiodic for every hereditary saturated iL C A°, we say A is strongly aperiodic, see |16) . 

We can now state our main result about topological dimension of fc-graph C'*-algebras. 
Let us emphasise that half of the hard work has already been done for us: The implication 
(ii)^(i) was established in [TB] by Kang and the first named author. As we shall see the 
reverse implication (i)^(ii) also requires some non-trivial work. 

Theorem 3.2. Let A he a row-finite k-graph with no sources. Then the following are 
eguivalent: 

(i) The C*-algebra C*(A) has topological dimension zero. 

(ii) The k-graph A is strongly aperiodic. 

Before we prove Theorem 13.21 we present six lemmata. The key ideas, namely the use of 
F-graphs and induced algebras, are introduced in Lemmas 13.31 and 13.41 We briefly recall 
the notation involved. 

Following [TB] we recall the definition of a maximal tail. Let A be a row-finite fc-graph 
with no sources. A nonempty subset T of A° is called a maximal tail if 
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(a) for all vi,V 2 G T there exists w E T such that viAw ^ 0 and v^Aw ^ 0, 

(b) for every v eT and 1 <i <k there exist e E nA®* such that s(e) G T, and 

(c) for all w G T and n G A° with vAw 7 ^ 0 we have v E T. 

Following j 6 ] we recall the definition of Per (A) and -ffper- Let A be a row-finite /c-graph 
with no sources such that A° is a maximal tail. Define a relation ~ on A by p, ~ i/ if 

and only if s(/i) = s(i/) and fix = vx for all x G s{fi)A°°. Then [ 6 l Lemma 4.2(1)] says 

that the set Per(A) := {d{fi) — d{h') : /i, i/ G A and /i ~ z/} is a subgroup of Z^, called the 
periodicity group of A. Moreover, it follows from 0 Lemma 4.6], that 

Per(A) = {Z G Z^ : there exists w E A^ and n, m G such that I = n — m and 

cr'^iy) = cr'^iy) for all y E wA°°}. 
Let 

Lfper := {n G A° : for all X E vA and m G such that d{X) — m E Per (A), 

there exists fi E vA^ such that A fi}. 

Lemma 4.2 of |H] shows that iPper is a non-empty hereditary set (not always saturated). 

We will also need to use the P-graphs which were introduced in [Hj. The definitions of 
P-graphs, where P is a finitely generated cancellative abelian monoid, and the associated 
C*-algebras are obtained by replacing with P in the definitions for fc-graphs given 
above, see m Section 2] for details. If P is a P-graph we will continue to call a family 
satisfying (CK1)-(CK4) for P with P replacing a Cuntz-Krieger P-family. If 

P := {m + Per(A) : m G C ZVPer(A), 

then (PperA)/~ is a P-graph with operations inherited from A and degree map given by 
d{[X\) = d(A) + Per(A). 

Lemma 3.3. Let A he a row-finite k-graph with no sources such that A° is a maximal 
tail. Define H := Pper and let P := (PA)/~ be the P-graph described above. There exist 
an action a of the annihilator PeT{A)-^ := {h E Hom(Z^,T) : h|per{A) = 1} on (^^(P) such 
that 

tth(s[A]) = ^(<^(-^))~^'S[A]; for all h E Per(A)-‘- and X E HA. 

Proof. Fix h E Per(A)-‘- and X,fi E HA such that [A] = [fi]. We prove that h{d{X)) = 
h{d{fi)). Since X fi we have s(A) = s(/i) and Xx = fix for all x G s{X){HA)°°. Set 
w = s(X) E H (since H is hereditary). For any x E wA°° we have x E s{X){HA)°° so 
^d(A)(^) _ ^d(X)+d{P) _ ^d{\)+d{P) _ ^d{^l) particular d{X) — d{fi) E Per(A). 

Since h E Per(A)-‘- we see that h{d{X) — d{fi)) = 1, so h{d{X)) = h{d{fi)). 

Fix h E Per(A)-*“. By the preceding paragraph, for [A] G F, we can define 

fix] := h{d{X))~^S[x]- 

Let P := {m Per(A) : m E C Z^/Per(A). Since F is a P-graph and C'*(F) is the 
universal algebra generated by a Cuntz-Krieger F-family {s[a] : [A] G F = (PA)/~}, the 
set {f[A] : [A] G F} is also a Cuntz-Krieger F-family. So the universal property yields a 
homomorphism at ■ C*(F) -E C*(F) such that a/i(s[A]) = fix] = h{d{X))~^S]x]- 

For each g,h E Per(A)-‘-, ahg = ahoag and a^h-i = idc*(r) on fhe generators of C*(F), 
and hence on all of C'*(F). It follows that h ah is a group homomorphism from Per(A)-*“ 
into the automorphisms of C'*(F). 
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Finally we show h ha ah{a) is continuous for each a G C'*(r). Let a = S[a] for some 
A G HA and suppose fo —)■ h in Per(A)-*“. By definition of the topology on Hom(Z^,T) 
we have fo((i(A)) —)■ h{d{\)) in T, and so ahi{a) o.h{a) in C*(r). Since addition is 
continuous, we see that o.hi{a) —)■ ah{a) for a G span{f^f* : r/, i/ G F}; an e/3-argument 
then gives continuity for each a G C*(F). □ 

Following |39l p. 100] let X be a right G-space and {A, G, a) a dynamical system. If 
/ : X —)■ A is a continuous function such that 

(3.1) f{x ■ s) = for all x G X and s G G 

then X HA ||/(x)|| is continuous on the orbit space X/G := {x • G : x G X}. The induced 
algebra is 

Ind^(A, a) = {/ G Gb(X, A) : / satishes (13.1 p and x • G ha ||/(x)|| is in Go(X/G)}. 

For n G and 2 : G T^, we write z'^ for HiLi ■ 

In what follows we identify Per(A)-‘- with {z ■. = 1 for all n G Per(A)} C 

Since Per(A)-*- acts on by right multiplication z ■ w \= zw |3^ Example 3.34], is a 
right Per (A)-‘--space. So, using the action a : Per(A)-‘- Aut(G*(F)) of Lemma we 
can form the induced algebra Ind(a) ;= Indpgj,(^)x(G*(F), a). 

Recall that if A is a row-hnite fc-graph with no sources, then the universal property of 
G*(A) ensures that it carries a canonical action 7 , called the gauge action, of satisfying 
7 .(sa) = (see m)- 

Lemma 3.4. Let A, H, a and F he as in Lemma ld.tA Then there exists an isomorphism 
TT : C*{HA) —)■ Ind(a) such that 7r(sA)(2;) = for each A G HA and z & . We 

have 

Prim(G*(ifA)) = (t^ x Prim(G*(F)))/Per(A)^, 

where the action o/Per(A)-‘- on x Prim(G*(F)) is given by {z,I) ■ w = {zw,a^-i{I)). 

Proof. For each A G HA dehne tx ■ ^ G*(F) by tx{z) = We show that each 

tx belongs to the G*-algebra Ind(a) described above. 

For hxed A G HA, z ha is continuous from to T, so tx belongs to G(T^, G*(F)). 
Fix z eT^ and w G Per(A)-‘-. We have 

ap(tx(0) = a.;“(A"s|A|) = 

= ^ = C(zw) = fx(z ■ w). 

So tx satishes (13.ip . The function on T^/Per(A)-‘- given by x ■ Per(A)-‘- ha ]|tA(^)ll is 
constant, hence continuous. Since Per(A)-‘- is compact and Hausdorff (see j39l P- 101]), 
the map x • Per(A)-‘- ha ]|tA(^)ll belongs to Go(T*'/Per(A)-‘-), so tx G Ind(a). 

Since HA is a /c-graph and C*{HA) is the universal algebra generated by the Cuntz- 
Krieger family {sa : A G HA} it easily follows that {^a : A G HA} satishes (CK1)-(CK3). 
To verify (CK4) fix v E H and n E let p := n + Per(A), and dehne ip : vA^ —>• xF^, by 
(p(A) = [A]. It suffices to show that (p is a bijection. To check that ip is surjective (this is 
non-trivial because [A] G xF^ jA d{X) = n), choose [A] G xF^. Since d([A]) = (i(A)-|-Per(A) 
there exists p ~ A such that d{p) = n and r(p) = r(A) (see [HI Theorem 4.2]). We obtain 
fi G xA"' and <p(/i) = [A]. To check that ip is injective, suppose that <p(A) = <p(/r) for some 
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A,/x G tA". Since A ~ /x and d{\) = d{fi) it follows from j 6 l Theorem 4.2] that \ = fi. So 
is a bijection as claimed. 

By the nniversal property of C*{HA) there exists a homomorphism vr : C*{HA) 
Ind(a) such that 

(3.2) ii('Sa) = tx = {z ^ , for each A G HA. 

We now show vr is injective. Similarly to Lemma 3.48], we have a dynamical system 
(Ind(a), T^, It) where lt^(/)(a;) = f{xz) for all z G and / G Ind(a). Writing 7 for the 
gauge action on C*{HA), for x,z and A G HA, we have 

lt^o 7 r(sA)(T) = lt^(fA)( 2 :) = tx{xz) = (a; 2 :)‘^(^^S[A] = 

= z'^^^hxix) = z‘^''^\{sx){x) = 7r{z‘^''^^sx){x) = vr o 7 ^(sA)(a;). 

So the homomorphisms It^ o vr and tt o 7 ^, agree on generators, and hence are equal. Since 
each tx is non-zero it follows from the gauge-invariant uniqueness theorem Theo¬ 
rem 3.4] that vr is injective. 

We now show that vr is surjective. By [3^ Proposition 3.49], Ind(a) can be regarded 
as a Cq{T^/ Per(A)-*“)-algebra in the sense of |39], where 

(3.3) if ■ f{z) = ^p{z ■ FeT{A)^)f{z) 

for all ip G CoClT^/Per(A)-*“), / G Ind(a) and z G T^. In particular it follows from 
[3^ Proposition C.24 and Theorem C.26] that tt is surjective provided the following two 
properties hold; 

(i) If / G im( 7 r) and p G Cq{T^/ Per(A)-‘-), then p ■ f E im( 7 r). 

(ii) For each 2 ; G T^, {f{z) : f E im( 7 r)} is dense in C*(r). 

To prove (i), observe that for n E Per (A), the map z ha z" vanishes on Per(A)-*-, and so 
descends to an element of C'o(T^/Per(A)-*“) satisfying 

(3.4) en{z ■ Per(A)^) = 


The set {Sn ■ n G Per(A)} generates CoiT^/ Per(A)-‘-) as a C*-algebra. So (i) follows once 
we prove that im(7r) is invariant for the action on every For / G Ind(a) and 2; G 
equations fl3.3p and fl3.4p give 


[Sn ■ f)iz) = Eniz ■ Per(A)^)/(^) = z^f{z). 

Fix n E Per(A) and / G im(7r). We show that the function z 1 — )■ z^f{z) belongs to im(7r). 
Write n = p — q with p,q E and fix A, /x G HA. By [HI Theorem 4.2(3)] there exist a 
bijection 9 : s(A)A^ —)■ s(A)A^ such that u ~ 9{u) for all u E s{X)Ap. Since {spj : [A] G F} 
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satisfies (CK4) and the map v i—)■ [u] is a bijection from s(A)A^ to we have, 

ts{x){z) = z ^ ^ = ^^(A)] = 

[i^]Gs(A)rp+p®^(A) 

ues{\)Ap ues{\)Ap 

ues(\)Ap 

u€s{\)Ap 

Hence {z ^ z^txt*^iz)) = (2: H-( X;j. 6 ^(a)ap (2:)) e im(7r). Finally nsing that 

/ G spanj^At* : A,p G HA} we obtain (z 1 —)■ z'^f{z)) G im(7r). 

To prove (ii), £x z G T^. For each A G HA dehne fx := z~'^^^Hx G im(7r). Using fl3.2p 
we get S[A] = f\{z), so S[a] G {f{z) : f G im(7r)}. Since im(7r) is a C*-algebra and since 
span{/A/*(2:) : A,p G HA} = C'*(F), the set {f{z) : f G im(7r)} is dense in ^(F). We 
conclnde that C*{HA) = Ind(a). 

By [3^ p. 100], the primitive ideal space of the indnced algebra Ind(a) is homeomorphic 
with the orbit space (T^ x Prim(C*(F)))/Per(A)-*-, where the right action of Per(A)-*“ is 
given by {z, I)-w := {zw, Q!^-i(/)) [39l Lemma 2.8]. In particnlar, since C*{HA) = Ind(Q!), 
we obtain Prim(C*(iLA)) = Prim(Ind(Q;)) = (T^ x Prim(C'*(P)))/Per(A)-‘-. □ 

Lemma 3.5. Let A and P be as in Lemma \S.S\. The formula 

9 ?((x, I) ■ Per(A)-‘-) = X • Per(A)-‘-, 

determines a continuous open surjection (p : (T^xPrim(C'*(P))) / Per(A)-*- —)■ T^/ Per(A)-*“. 

Proof. For completeness let ns mention that Prim(C*(F)) is non-empty (for example, the 
zero ideal in C'*(F) is primitive) so (p makes sense. If (xi, Ji) ■ Per(A)-*“ = {x 2 , 12 ) ■ Per(A)-*“ 
for {xi,Ii) G X Prim(C'*(F)), then Xiw = X2 for some w G Per(A)“*-. So the map p is 
well dehned. 

Let X Prim(C*(F)) —)■ be the projection onto the hrst coordinate and write 

p for both the quotient map —?■ T^/ Per^A)-*- and the orbit map x Prim(C'*(P)) —?• 
(T^ X Prim(C'*(P)))/Per(A)-‘- (cf. [39l Definition 3.21]). Then the diagram 


X Prim(U*(P)))/Per(A)^- - -^T7Per(A)^ , 


p 

X Prim(C*(P)) 




p 

jk 


commutes. The topologies on the orbit spaces 

(T^ X Prim(C'*(P)))/Per(A)^ and TVPer(A)^ 

are the weakest topologies making the maps p continuous. So both maps p are continuous 
and open (see [5^ Lemma 3.25]). Now p is continuous and open because fj is. The map 
p is surjective because Prim(C*(P)) is non-empty. □ 
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We will need an elementary lemma from topology. This is standard, but we give a 
complete statement and proof for convenience. 

Lemma 3.6. Let X, Y be topological spaces and let ip : X ^ Y be a continuous open 
surjective map. If X admits a basis for its topology consisting of compact and open sets, 
then so does Y. 

Proof. Let B be a basis for the topology on X consisting of compact and open sets. Set 
F := {p{B) : B G B}. Since ip is continuous and open each element of F is compact 
and open. Since p is surjective Y = pifJ^^^B) = so F is an open cover of Y. 

Suppose y E FiH F 2 for Fi, F 2 G F. Take x E X such that p{x) = y. Since x E C 

p~^{Fi) and Fi is open, there exists i? G B such that x E B <E p~^[Fi) n p~^{F 2 ). With 
F := p{B) G F we get y = p{x) E p{B) = F and F = p{B) C p[p~^[Fi)) = F*. So F is 
a basis for a topology on Y. 

To see that this topology coincides with the given topology on Y, observe that each set 
in F is open, and for any open set V FY, the preimage p~^{y) is open, hence a union of 
elements Bi E B. Now each p{Bi) E F and V = p(p~^(V)) = p(\JiBi)) = \JiP(Bi). □ 

We write A4{A) for the multiplier algebra of a C'*-algebra A. 

Lemma 3.7. Let A be a row-finite k-graph with no sources. Suppose that C*(A) has 
topological dimension zero. Suppose that H F is hereditary. Let I be the ideal of C*{A) 
generated by ■. v E Hj, and let Ph '■= ^ Ai{I). There is an isomorphism 

C*{HA) = PhIPh carrying the generator sx of C*{HA) to the corresponding generator 
sx of C*{A) for every A G HA, and PhIPh is a full comer of I. Furthermore, C*{HA) 
has topological dimension zero. If H is also saturated then C*{A \ AH) is isomorphic to 
C*{A)/I and has topological dimension zero. 

Proof. Recall from jS] Proposition 3.2.1] and O Proposition 2.8] that topological dimen¬ 
sion zero passes to ideals and quotients. It also passes to full corners (since Morita 
equivalent C*-algebras have homeomorphic primitive ideal spaces, see [3, p. 156]). 

Let H be any hereditary subset of A°. By [3^ Theorem 5.2], C*{HA) is isomorphic to 
PhIPh- This is a full corner because I is generated by Ph- Since topological dimension 
zero passes to ideals and full corners, we deduce that C*{HA) has topological dimension 
zero. If H is saturated as well, then C'*(A \ AH) is isomorphic to C*{A)/1, and hence it, 
too, has topological dimension zero. □ 

Lemma 3.8. Let Abe a row-finite k-graph with no sources. Suppose that A is not strongly 
aperiodic. Then there exists a (possibly empty) hereditary and saturated set H F A^ such 
that the vertex set of A \ AH is a maximal tail and Per(A \ AH) 7 ^ {0}. 

Proof. Choose a (possibly empty) hereditary saturated set H' C A° such that A \ AH' is 
not aperiodic. By [361 Lemma 3.2(iii)] there exist a vertex v E A \ AH' and n 7 ^ m G 
such that cT™'(i/) = cr"(p) for every infinite path y E v{A\ AH')°°. Fix a: G n(A \ AH')°°, 
dehne the shift-tail equivalence class 

(3.5) [x] := {AaP(x) : p G A G (A \ AH')x{p)}, 

and let T := r([x]) C A° (possibly all of A°) and H := A^ \ T. 

We prove that T C A° is a maximal tail. First we consider property (a). If n, tc G l([x]), 
say V = r(acT'"(x)), w = r(/5cT”(x)), then u = x{m y n) eT satishes ax{m, m\J n) E vAu, 
and (3x{n,m \J n) E wAu. For property (b), fix n G r([x]), say v = r(acr™'(x)), and fix 
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i < k. By replacing a with ax{m,m + Cj) and m with m + Cj, we may assume that 
d{a) > Cj, say a = fa' with / G A'^h Then / e and s(/) = r(aV™'(x)) e i’([x]). 

Finally for property (c), £x tc G i’([a:]) and n G A° with vAw 7 ^ 0, say a G vAw. Write 
w = Then v = r{{a(3)a'''{x)) G r{[x]). 

Now AT C A° is hereditary and saturated because it is the complement of a maximal tail 
(see the proof of [121 Theorem 3.12]). Since T{A\AH)T = A\AH, the set T = (A\AiA)° 
is a maximal tail in the A-graph A \ AH. 

Since Per(A \ AH) = {a — b : there exists tc G (A \ AiA)° such that a°'{y) = a’'{y) for 
all yew{A\ AH)°°} and since (A \ AAA)° = r([a;]) C {r(A) : A G A \ AAA'} = (A \ AAA')° 
we conclude that n — m G Per(A \ AH) 7 ^ {0}. □ 

Proof of Theorem \3.‘A As mentioned before, (ii)^(i) follows from [121 Theorem 4.2]. For 
(i)^(ii), let A' be a row-finite A-graph with no sources such that C'*(A') has topological 
dimension zero. We suppose that A' is not strongly aperiodic, and derive a contradiction. 
By Lemma iTSl there is a hereditary and saturated set H' C (A')° such that the vertex set 
A° of A := A'\A'AA' is a maximal tail and such that Per(A) is nontrivial. Define H := AAper 
and F := (AAA)/~. By Lemma [331 Prim(C'*(AAA)) = (T^ x Prim(C'*(F)))/Per(A)^. By 
Lemma [3.51 there is a continuous open surjective map 

(p : X Prim(C'*(F)))/Per(A)^ ^ TVPer(A)^. 

Lemma 13771 implies that C*{HA) has topological dimension zero, and it follows that (T^ x 
P rim(C'*(F)))/Per(A)-*“ has a basis of compact open sets. Using Lemma [3.61 we conclude 
that T^/ Per(A)-*“ has a basis of compact open sets. But T^/ Per(A)-*- is the Pontryagin 
dual of a free abelian group, and hence homeomorphic to where I is the rank of Per (A). 
So T^/ Per(A)-*- is connected and not a singleton, a contradiction. □ 

Recall that a topological groupoid Q is topologically principal if the set 

of units with trivial isotropy is dense in [541 Definition 1.2], and essentially principal 
if for every closed invariant X C the set {u E X : = {«}} is dense in X [551 

Definition 4.3]. For each A-graph A with no sources we let denote the infinite-path 
groupoid of A introduced in pil Definition 2.7]. 

Corollary 3.9. Let A he a row-finite k-graph with no sources. Then the following are 
eguivalent: 

(i) The k-graph A is strongly aperiodic. 

(ii) For every hereditary saturated subset H C A*^, the groupoid Qa\ah is topologically 
principal. 

(hi) The groupoid Qa is essentially principal. 

(iv) The C*-algebra C'*(A) has topological dimension zero. 

(v) Every ideal ofC*{A) is gauge invariant. 

(vi) The map I ^ {v E A'^ : s^ E 1} is a bijection between ideals of C*(A) and 
hereditary saturated subsets H O A^. 

Proof. See [211 Proposition 4.5] for (i)<t^(ii). For (ii)<t^(iii), one checks that the nonempty 
closed invariant subsets of are precisely the sets (A \ AH)°° C A°° associated to 
hereditary saturated sets AA C A°. This follows from the argument of [251 Proposition 6.5] 
mutatis mutandis. 
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Theorem 13.21 gives (i)<;=>(iv). For (i)<^(v) see [36l Proposition 3.6] and see jS?] Theo¬ 
rem 5.5] for (v)^(vi). For (vi)^(v) observe that the are fixed under the gauge action, 
so any ideal generated by vertex projections is gauge invariant. □ 

4. Real rank zero 

In this section we study when fc-graph C'*-algebras have real-rank zero. We can give a 
complete answer for 2-graphs A such that C'*(A) is strongly purely infinite, and we are 
able to say some things in greater generality. We start with a necessary condition that 
follows easily from work of Brown-Pedersen (it could also be deduced easily from work 
of Pasnicu [29]) and requires no additional hypotheses. It also connects the question of 
real-rank zero to our work in the preceding section. 

Lemma 4.1. Let K he a row-finite k-graph with no sources. If the C*-algebra C'*(A) has 
real-rank zero then A is strongly aperiodic. 

Proof. Suppose that C'*(A) has real-rank zero. Then it has generalised real-rank zero in 
the sense of jS] 2.1(iv)], and so Proposition 2.7 of |5] implies that it also has topological 
dimension zero. Hence (i) (ii) of Theorem [3]2] implies that A is strongly aperiodic. □ 

Our objective in the rest of the section is to strengthen this necessary condition and 
obtain a necessary and sufficient condition for real-rank zero when C'*(A) is purely infinite 
and k = 2. 

For an i?-module M and an integer a > 2 let /\fiM denote the ath exterior power of M, 
i.e. the i?-module M®“/ Ja where Ja is the submodule of spanned by elements of the 
form mi® m 2 ® ■ ■ ■®ma such that m^ = mj for some i j. For any mi, m 2 , ■ ■ ■, ma G M, 
the coset of mi ® m 2 ® ■ ■ ■ ® ma in /\“M is denoted mi A m 2 A • • • A ma and we call it 
an elementary wedge product. If {ei, 62 ,..., cn} constitutes a basis for M (with a < N) 
then {cjj A 6*2 A • • • A : 1 < A < • • • < < N] is a basis for /^'M. We regard R as an 

R-module and set /\^ M = R and /\^ M = M. 

Let A be a row finite /c-graph with no sources. Following [23] we introduce the chain 
complex Df. Let ZA° denote the set of finitely supported functions from A° to Z, regarded 
as an abelian group under pointwise addition. For n G A*’ define 6y G ZA° by 6y{u) = 6u,v 
(the Kronecker delta). For each i = 1,..., k let Mi (or for emphasis) be the vertex 
connectivity matrix given by Mi{u,v) = \uM®\. Regard Mi as the group endomorphism 
of ZA° given by {Mif){u) = ^*(riw)/('r’)- Let be the chain complex such that 

^A _ ifO<a<A;, 

“ ^0 if a > A;, 

with differentials da : —)■ (or for emphasis) defined for 1 < a < khy 

a 

da{ei, A • • • A ® 5,) = ^(-1)^+A*, A • • • A e*. A • • • A e*, ® (1 - M])5a, 

i=i 

where the symbol denotes deletion of an element, v G A°, {ei,..., Ck} is the canonical 
basis for and Mj is the transpose of Mj. 

Example 4.2. Let A be a row finite fc-graph with no sources, 77 C A° a hereditary saturated 
subset of A*^ and V = HA. Recall that a morphism of chain complexes / : C* —)■ D* is 
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given by a family of morphisms fn ■ Cn ^ Dn that commute with the differentials. In 
this example we construct a morphism of chain complexes D^. 

For each / G let i^{f) be the extension of / to A*’ by zero. Since H is hereditary, 
for M G if and v ^ H we have v) = 0. It follows that for each n G A*’ 

iisAO uero 

= Iro(i^) Y (/(«)) = 

MSPO 

We conclude that z^((l —Mjp)/) = (1 —for each / G ZT^. For 0 < a < fc let 
—)■ be the morphism given by ® f) = d ® (f). The above calculation 

produces the commuting diagram 


0 

0 


Dl — Dl_, -. ii[ ^ 


aH 

dk 

aH 

Jk-1 

Ji 

PiA 

' 

i.A 


t gA t I qA I 

- 


0 

0 


and hence yields a morphism of chain complexes —)■ D^. 

Any morphism of chain complexes induces a morphism of the homology groups of the 
chain complexes. In particular Example 14.21 yields the morphism : H^{Dl) —)■ 

We can now state our main result. 


Theorem 4.3. Let K he a row-finite 2-graph with no sources. 

(1) Suppose C'*(A) is purely infinite. Then the following are eguivalent: 

(i) C'*(A) has real rank zero 

(ii) A is strongly aperiodic and is injective for every saturated hereditary 

subset H of Isfi. 

(2) The implication (i) ^ (ii) holds even if C*{A) is not purely infinite. 


We will prove Theorem 14.31 at the end of the section, after establishing some preliminary 
results. First though, we present a reformulation of the condition that is injective 

in terms of the connectivity matrices of the 2-graph A. This result will prove useful 
when applying Theorem 14.31 in practice. To state it, we need a little bit more notation. 
Suppose that A is a 2-graph and ii C A° is a hereditary set. It follows that, for each i, 
Mi^A{u, n) = 0 whenever u E H and v ^ H. This means that each has a block-upper- 
triangular decomposition with respect to the decomposition A° = ii U (A*’ \ H). We will 
use the following notation for this decomposition; 


(4.1) 


MIa = 


Mi 

0 


Mi^H,A°\H \ 
Mi^A 0 \H / 


Proposition 4.4. Let A he a row-finite 2-graph with no sources, and let H <L A^ he a 
saturated hereditary set. With di, 82 and F as in Example \4.‘d\ the following are 

eguivalent: 

(i) The morphism is injective. 

(ii) We have imcl^ n jf^(ker 9]") C j(^(im ap. 
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(iii) We have 

- (5i - D“' 

Proof. Before proving (i)<^=^(ii), we do some initial work to reformulate condition (i). Since 
Ji od^ = d^ ° 32 I ''^6 have jf^(im9^) C im9^. Hence there is a well-dehned homomor¬ 
phism : ker 9 ]"/ \m 82 —)■ ker 9^^/ im9^ such that 

Hi (j^) (a -I- im) = 3i { 0 ) + 82 for all a G ker 9]". 

By linearity, it follows that is injective if and only if whenever a G ker 5]" satishes 

ji{a) G imc}^, we have a G imc?^- 

Now, to prove (i)^(ii), suppose that Hi{j^) is injective, and £x a G ker 9]" such that 
ji{a) G imc?^. Then the preceding paragraph shows that a G imc?^, giving ii {a) G 

jf (ima[). 

To verify (ii)^(i), we suppose that (ii) holds, and fix a G ker 5]^ with ji{a) G im 
By the first paragraph of the proof, it suffices to show that a G imc?^• We have j^{a) G 
im9^ n jf^(ker c}f). By (ii), ji [a] G jf^(imc} 2 ), so ji{a) = ji{c) for some c G imc?^. 
Since ji{d ® /) = d ® where i^{f) is the extension of / G to by zero, ji 

is injective, so a = c G imc}^• 

We now prove that (ii)-v^(iii). By [10], |23], the complex = f\f ® ZA° may be 
written as follows: 


0 -^ ZAO ^ ^ Q 

( M* — l\ 

1 ^ same applies to the 2 -graph 

T = HK. To ease notation in the calculations that follow, we write T := AO \ if, and we 
write A := and B := so that 


Ka = 


1 — Aff —Ah^t 
0 I-At 


and 


I-Ml 


A — 


1 — Bh —Bh,t \ 
0 1 — Bt J 


Dehne 

A'i:=ima^, it's := jf (ker ^f), and Li := jf (im^3 ), 
so that (ii) is satished if and only if ifi fl A’2 ^ Ai. We have 


Ki = 

K2 = 


— ^ BH,T\fO‘'\ — Ah —AH,T\fa'\\ 

\VV 0 Ht-UWw 0 l-AT)\b)) 

ji{{{u, n) : M, n G Zii and AhU -|- BhV = u + n}) 



G ZAO 


5 


= {((o),(o)) : u,v E Zif and AhU + BhV = u + v'^, and 
Li = jf ({ {{Bh - l)a, (1 - AH)a) : a G Zii}) 

Suppose that (^(o)!(o)j ^ ifinif 2 - The description of if 1 shows that ^( 0)5 (o)j has the 
form5^(6) where 6 G ker(l—iir)nker(l—A^). Conversely, if 6 G ker(l—iiT)nker(l—A^) 
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and a G XH, then we have 

^ ^ (1—A_tr)a-Afl^ ^6 

For a G ZA°, we write an for the component {a.u)veH of a belonging to ZH. Using that 
MU and MU commute, we have 

Ah{{Bh — l)a + BH,Tb) + Bh{{ 1 ~ — An^rb) 

= (<a(AAa - !)(*))„ + (j^^I,a(1 - Ua)(S))„ 

= ((Afl^-l)(S))^+ ((1-MD)(P)^ 

= {{Bh — l)a + Bu xb) + ((1 — — An^rb) ■ 

Thus dUl) belongs to iFi fl iF 2 - That is, we have showed that 

ATi n ATs = :aeZH andbe ker(l - 5^) nker(l - At)}. 

Let 

L 2 := (■^^’^^)) : fe G ZT and 6 G ker(l - 5 t) nker(l - At)}. 

We have shown that Ki fl K 2 = Li + L 2 , and hence (ii) is satisfied if and only if L 2 C Li. 
As the pairs of vectors in Li and L 2 have zeros at the second row, it follows that (ii) holds 
if and only if 

{{Bn^rb^ —An^Tb) '. b G ZT and b G ker(l — Bt) H ker(l — At)} 

C I {{Bh — l)a, (1 — AH)a) : a G ZH]. 

Multiplying by —1 in the second coordinate and recalling the definitions of the matrices 
A and B gives (ii)<t4>(iii). □ 

We now embark on the preliminary results needed for the proof of Theorem 14.31 Let A 
be a row finite fc-graph with no sources. As usual, given an action a of a locally compact 
group G on a G*-algebra A, we write iq : C*{G) —)■ A4(A x^G) and Ia '. A —)■ Ad(A x^G) 
for the canonical inclusions into the multiplier algebra of the crossed product. 

We will abbreviate the crossed product G*(A) x..yT*' of G*(A) by its gauge action by B^. 
For each n G Z^ and / G Gc(T^,G*(A)) define aUf){z) ■= x“”/(x). Then extends to 
an automorphism of B^ and produces a dynamical system {B^,Z^,a^). The action 
is called the dual action, see |39l p. 190]. 

Takai duality implies that G*(A) is isomorphic to a full corner of B^ Xq,a Z^. Specif¬ 
ically, there is an inclusion map 6 a '. G*(A) —)■ B^ Xq,a Z^, which is given by 6 a{s\) : = 
^BA(i'f(l)w*(A)('SA))fz''(i^('^))*; s-iid which induces the identity map in iF-theorjO. 

Lemma 4.5. Let Abe a row finite k-graph with no sources, H C a hereditary saturated 
subset of A^ and T = HA. There is a homomorphism : G*(F) ^ G*(A) satisfying 

(4.2) t {^\) = /o?" each A G F. 

^This is discussed in detail in terms of skew-product graphs in m Lemma 5.2]; to translate back to 
the language of crossed-products, recall that there is an isomorphism C'*(A) x.y = C'*(A Z^) that 

carries each ic*(A)(sA)*T''(-2^”) to S(A,ra) [HI Corollary 5.3]. 
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This if extends to a homomorphism f : x^r —)• Xq,a Z^ such that the following 

diagram commutes: 


(4.3) 




Sr 


B^ X„r Z^ 


C*{A)^^B^ x„A ZK 


Proof. Lemma 13.71 gives a homomorphism f : C'*(r) —)■ C*(A) satisfying fl4.2p . This (f 
is equivariant for the gauge actions on C'*(r) and so it induces a homomorphism 

f X id : B^ ^ B^ mapping C'c(T^, C*(r)) to Cc(T^,C*(A)) via f x id(/)(x) = f{f{z)), 
see [Sni Corollary 2.48]. 

By construction, we have {f x id) o ic*(r){.sx) = ic*(A) ° for every A G T. The 

commutativity of the diagram 

a(T^ ^^(r)) C'e(T^ ^^(A)) 

r A 

CX. ft 

Cc{T\ ^^(r)) Cc(T^ ^^(A)), 


shows that 9 ? x id is equivariant for the dual actions of Z^ on B^ and B^. Hence </9 x id 
induces a homomorphism ip : B^ x^r Z^ —)■ B^ x„a Z^. Using the description of and 
6 r above, we see that the diagram fl4.3p commutes. □ 


Following )23) a homology spectral seguence {E^, a^) or simply {E^, d^) consists of 

the following data: 

(i) A family of Z-modules ^ dehned for all integers a, b and r > 0. 

(ii) Maps d); 6 : E^^ that are differentials, i.e, d^_^ o d^= 0 

(hi) Maps H{E^ ff) that are isomorphisms, where H{E'^jf) denotes the 

module ker(d); J/im(d);+^ ;, 

—r+l) • 

A morphism of spectral seguences f : {E^, d*”) {E^, d^) is a family of morphisms 

E"^ ^ E^ such that ( 1 ) the morphisms commute with the differentials, and ( 2 ) 
the induced homomorphisms EI{fff) : H{E^ff) —)■ H{E^ff) make the following diagram 
commute: 


^r+l 

a,b 


•* L 

a,b 


pr+1 

J a,b 


^r+l 

a,b 


^a,b 




Recall that the spectral sequence ^ is bounded if for each r and n there are just hnitely 
many nonzero terms ^ such that a + b = n (note that this holds for all r if it holds for 
r = 1). We then eventually have E'f\^ — -^a & fo^ write Eff^ for this limiting 

term. We say that the spectral sequence ^ converges to a sequence /C* = {/C„ : n G Z} of 
modules if each /C„, admits a hnite hltration 0 = EgifCn) C Eg+AlCn) C • ■ ■ C EAfCn) = /Cn 
such that U- = F,(/C,+b)/F,_i(/C,+b) for s < a < f. 
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The following result essentially follows from the argument of cni Theorem 3.15] (though 
we are following the notation of 1231 Proposition 5.4 and Theorem 5.5]), but we need a 
more detailed statement. 


Lemma 4.6. Let A, T and ip be as in Lemma There exist spectral sequences {E'', d'') 
and [E'", d^) and a morphism of spectral sequences f : {E^, dL) —)■ {E^, dL) such that 

(a) {E'^,d^) converges to x„r lA) and {E'^^dL) converges to x^a TA), 

(b) El ^^ = Df and El ^^ = Dp for t) < a <k and h even, 

(c) d\^ = dp and d\^ = dp for 1 < a < k and h even, 

(d) the isomorphisms Epi — K^B^ x^^r lA) and EAb — K^B^ x^^a lA) of part (a) 

intertwine the morphisms : Epp, —^ EAb homomorphisms K^{p) : 

KAB^ X„r ZA KAB^ x„l ZA, and 

(e) fpj, : Dp — )■ Dp coincides with the map of Example\4.S\ 


Proof. Firstly we briefly recall parts of the proof of [23l Theorem 5.5] that we will need. 
Since the vertex projections G C*(A) are fixed by the gauge action, the map that sends 
a G C'*(A) to the constant function z t—)■ a G (^(T^, (^^(A)) determines a homomorphism 
: Co(A°) = C'*({s^ : v G A°}) —)■ so is the constant function z i—)■ s^, on T^. 

Let ep : ZA° Kq{BA be the induced map in Kq. The map 

id ■■ A* ZA® ZAO ^ ^ Ko{BA 


is a map of complexes that induces an isomorphism on homology m Theorem 3.14]. 
Thus, as in mm, 

(4.4) HAZA KABA) = HAKZ^ ® ZAO). 


Therefore setting Epi, = Dp for 0 < a < fc and b even, and d\^ = dp for 1 < a < fc and h 
even (and zero otherwise), yields 



Ha{Z^, Kq{BA) if 0 < a < A; and b even, 
0 otherwise. 


It follows that the spectral sequence {E^,d'^) converges to KAB^ x„a Z^) as required. 

We now diverge slightly from the proof of [2^ Theorem 5.5] and apply Lemma 14751 Fix 
a hereditary saturated set El C AO, and let F = HA. Repeating the previous argument 
on F (using E rather than E for the new sequence) we get spectral sequences {E'',d^), 
{E^,dA satisfying properties (a)-(c). 

Define in the same way as ep and let 

6 : C'o(FO) ^ C'o(AO) 

be the extension map extending by zero. Using Lemma 14.51 and the canonical identi¬ 
fications iFo(Co(rO)) = ZFO and A’o(Co(AO)) = ZAO, we have the commuting diagram 
below; 


ZF° — 

Ko® 

ZAO — 


MBA 

Ko{ifiXid) 

Ao(S''). 


(4.5) 
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Taking the tensor product of the chain complex /\* with the groups appearing in fl4.5p 
and applying the homology functor, we get 


H,{Dl) = H,{f\ 1} ® Zro) H,{f\ T? ® 


H.(id(giKo(t)) 


i7*(id ®Ko(i^xid)) 


E,{D^) = ® H,{f\ ® Ko{B^)). 


As in the displayed equation at the top of m p. 187] we have isomorphisms 
Ko{B^)) H,{Z\Ko{B^)) and H,{f\* Z’^ ® Ko{B^)) H,{Z\Ko{B^)) such that the 

following diagram commutes 


(4,6) 


H.{D 


p H*(id(gief) 


H,(id(8iKo(p) 






Z" ® MB^)) -- 7^*(Z^ Ko{B^)) 

H* (id ® Ko (ip X id)) 

77,(A* ® MB^)) -- KoiB^)). 


The composition of the horizontal maps in the diagram fl4.6p is the isomorphism described 
by Evans in dm Theorem 3.14], Hence i7,(id®£^) and 77,(id®£(^) are isomorphisms. 
Thus the left-hand vertical map on homology (induced by id®77o(^)) coincides with the 
right-hand map (induced by id®A’o(v5 x id)). 

Applying the naturality of m Proposition 5.4] yields a morphism / of spectral se¬ 
quences compatible with K^{ip) : K^{B^ x^r Z^) —)■ K^{B^ x„a Z^) such that —)■ 

is given by id 0770(1). The latter map agrees with from Example 14.21 giving (d)-(e) 
as required. □ 

Recall that a C*-algebra A is KQ-liftable if for every pair of ideals 7 C J in A, the 
extension 

0-- 7 —^ J J/I -- 0 

has the property that the induced map 77o(7r) : Kq{J) —)■ Ko{J/I) is surjective, or equiv¬ 
alently that Ki{ip) : 77i(7) Ki{J) is injective (see [311 Definition 3.1]). In fact, it 
suffices to consider J = A, a fact that the authors of |3T] attribute to Larry Brown. So A 
is 77o-liftable if Ki{(p) : 77i(7) —)■ 77i(A) is injective for every ideal 7 in A. 

The next lemma allows us to relate 77o-liftabihty of C'*(A) to the homology of the 
complex described earlier. 


Lemma 4.7. Let K he a row-finite 2-graph with no sources. Suppose that 77 C A° is 
saturated and hereditary. Let —)■ be the map of complexes induced by the 

inclusion = H ^ A°, and let (p : C'*(r) —)■ C'*(A) be the inclusion that carries 
a generator s\ of C*{r) to the corresponding generator s\ of C*{A). Then there are 
isomorphisms 77i(C*(r)) = 77i(77^) and 77i(C'*(A)) = HfiD^) making the following 
diagram commute: 




Kiiv>) 




77AC*(A)) —77i(71^). 


In particular, KfigS) is injective if and only if is injective. 
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Proof. Define F = HA. By Lemma [4.61 we have the spectral sequence {E^, (F) converging 
to Xq,a Z^). Since A is a 2-graph and by the convergence from Lemma [4.6f ai we 

have the following hltration of fCi = Ki{B^ Z^): 

with Fi(^i) = E^q, E 2 {iCi) = iCi and E 2 {iCi)/Ei{iCi) = {0} (see [ID])- The same applies 
to the convergent spectral sequence {E^, F). We let /C* = K^{B^ x^r 1?) denote its limit. 
Since / is compatible with : /C* —?• /C* by Lemma [4.6f di. we have the commuting 

diagram 


(4.7) 


/Cl 


/Cl-- 


Elo 

/■2 
/l,0 


Eio. 


and the horizontal maps are isomorphisms. Using that EIq = H[E\q) = Hi[D^) and 
= H{E\q) = Hi{D\) we obtain the following commuting diagram: 


EU - 

/l,0 

Elo - 


'‘1,0 


mi^) 


Applying the LCi-functor to the commuting diagram 


^^(r) - ^B^ X„r Z2 


‘P 


7 


^^(A)-- B^ x„A Z2 


of Lemma [4.51 we get a commuting diagram in which the horizontal maps are invertible. 
Combining this and that ICi = Ki(B^ x^a Z^) and /Ci = Ki{B^ x^r 7?) with the previous 
diagrams we obtain the commuting diagram 


^i(C'*(r)) 

K,{C*{A)) 


Ki{B^ X„r Z2) = /Cl 
Ao(7) 


El 


'/lA 


Ki{B^ x„A Z2) = JCi -- El^ 


HiiH) 


where the horizontal maps are all isomorphisms. The hnal statement follows immediately. 

□ 


Proof of Theorem \4.3[ We start by proving (2), so assume that C'*(A) has real-rank zero. 
Lemma 14.11 implies that A is strongly aperiodic. As alluded to immediately after [511 
Dehnition 3.1], all C'*-algebras of real rank zero are LCo-liftable: Theorem 2.10 of 
shows that if A has real-rank zero, then so does every Mn{A), and then applying |H 
Theorem 3.14] to each Mn{A) shows that if I is an ideal of A then every projection in 
Mn{A/I) lifts to a projection in Mn{A). Since A, and hence also A/I, has real-rank zero. 
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Kf){A/I) is generated by classes of projections over A/1, and it follows that A is Kq- 
liftable. Hence every inclusion I C C'*(A) of a proper ideal induces an injective map on 
i^i-groups. In particular, for every hereditary saturated subset H C A°, the map 
is injective by Lemma [4.71 

We now prove (1). Suppose that C'*(A) is purely inhnite. The preceding paragraph 
establishes (i)^(ii). To prove the reverse implication (ii)^(i) suppose that A is strongly 
aperiodic and that is injective for each H. Theorem 13.21 implies that C'*(A) has 

topological dimension zero. So pil Theorem 4.2] implies that C'*(A) has real-rank zero if 
and only if it is iLo-liftable, and it suffices to establish the latter. 

Fix a non-trivial ideal I of C'*(A). We need to show that the inclusion l: I ^ C*(A) 
induces an injective map at the level of Wi-groups. Since A is strongly aperiodic it follows 
from Corollary 13.91 that I = Ih for some nonempty hereditary saturated H C A*’. Let 
T := HA. As in Lemma 1^771 the C'*-algebra C'*(r) is isomorphic to a full corner of I, and 
so the inclusion map C'*(r) ^ I induces an isomorphism in W-theory. We obtain the 
following commuting diagram: 


Ki{C*{T)) 


Ki{I) 

Ki{i) 


K^{C*{A)) ^ K^{C\A)) 


So Ki{l) is injective if and only if Ki{ip) is injective. By condition (ii), the map 
is injective, and so Lemma [4.71 shows that Ki{ip) is injective as required. □ 

To hnish off the section, we show how to reduce checking real-rank zero for 2-graph 
algebras with hnite ideal lattice to checking real-rank zero for simple 2-graph algebras, 
without any assumption of pure inhniteness. We thank an anonymous referee for pointing 
out this application of our arguments. 


Proposition 4.8. Let A he a row-finite 2-graph with no sources, and suppose that C'*(A) 
has finite ideal lattice. Then A is strongly aperiodic, and the following are eguivalent: 

(1) C'*(A) has real-rank zero; 

(2) Both of the following hold: 

(i) for every saturated hereditary H C A°, the map of Example 4-2 is 

injective; and 

(ii) for every pair K C H where K is a saturated hereditary subset o/A° and H\K 
is a saturated hereditary subset of A\ AK such that HA \ AK is cofinal, the 
C*-algebra C*{HA \ AK) has real-rank zero. 


Proof. Every C'*-algebra with hnite ideal lattice has topological dimension zero, and so 
Theorem 13.21 shows that A is strongly aperiodic. 

First suppose that C'*(A) has real-rank zero. Then part (2) of Theorem 14.31 gives (2i). 
Fix a nested pair K O H of saturated hereditary sets such that HA\AK is cohnal. Then 
C'*(A \ AH) is a quotient of C'*(A) by [32l Theorem 5.2(b)] and therefore has real-rank 
zero. Moreover, C*{HA \ AK) is isomorphic to a full corner of an ideal in C'*(A \ AK) by 
|32l Theorem 5.2(c)], and therefore itself also has real-rank zero, giving (2ii). 

Now suppose that (2) holds. We prove that C'*(A) has real-rank zero by induction on 
I Prim C* (A) I . If Prim C* (A) is a singleton, then A itself is cohnal pil Proposition 4.8], 
so we can take iP = 0 and iL = A° in (2) to see that C'*(A) = C*{HA\AK) has real-rank 
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zero by hypothesis. Now fix A and suppose that our assertion holds for every strongly 
aperiodic fc-graph with fewer primitive ideals than (^^(A). Since Prim C* (A) is finite, we 
can fix an ideal I of C'*(A) such that C*{A)/I is simple. Since A is strongly aperiodic, 
I is generated by {p^ : v & K} for some saturated hereditary K C A°. We then have 
C'*(A)/J = C'*(A\AiP) by [32l Theorem 5.2(b)] again, and since this C*-algebra is simple, 
A\AK is cofinal. So (2ii) with H = says that C*{A)/I has real-rank zero. Lemma ITTI 
and (2i) show that C'*(A) is iPo-hftable, and it follows from jT] Proposition 3.15] that 
if I has real-rank zero, then every projection in C*{A)/I lifts to a projection in C'*(A). 
Therefore, by [H Theorem 3.14], to prove that C*(A) has real-rank zero, it now suffices 
to prove that I has real-rank zero. 

Consider the fc-graph P := KA. By Lemma [3.71 C*(P) is isomorphic to a full corner of 
/, so in Theorem 3.8] implies that it suffices to prove that C*(P) has real-rank zero. Since 
C*(A) is iCo-liftable, so is /, and hence also C*(P) since the inclusion map C'*(P) ^ I 
induces an isomorphism in iC-theory. The fc-graph P is strongly aperiodic because A 
is strongly aperiodic. Suppose that K' and H' are saturated hereditary subsets of P° 
as in (2ii) for P; so H' \ K' is saturated and hereditary in P \ TK', and HT \ PiP' is 
cofinal. Then H' and K' also satisfy these hypotheses with respect to A (because = K 
is saturated in A). Hence hypothesis (2ii) for C'*(A) implies that C*{H'T \ TK') = 
C*{H'A \ AK') has real-rank zero. Thus P satisfies (2i) and (2ii). By construction, 
C'*(P) = C*{A)/I has fewer primitive ideals than C'*(A), and so the inductive hypothesis 
implies that C'*(P) has real-rank zero as required. □ 

5. Purely infinite /c-graph C*-algebras 

In this section we turn our attention to pure infiniteness of higher-rank graph C*- 
algebras, which is one of the assumptions in Theorem 14.31 In [19], Kirchberg and Rprdam 
introduced three separate notions of purely infinite C'*-algebras; weakly purely infinite, 
purely infinite and strongly purely infinite. As the names suggest, strong pure infiniteness 
implies pure infiniteness which implies weak pure infiniteness. Of these notions, strong 
pure infiniteness is perhaps the most useful in the classification of non-simple C'*-algebras. 
Indeed, Kirchberg showed in HU that two separable, nuclear, stable, strongly purely 
infinite 0*-algebras with the same primitive ideal space X are isomorphic if and only if 
they are iPiPx-equivalent. 

Following |18] . we denote the set of positive elements in a 0*-algebra A by A'^. The 
ideal in A generated by an element b is denoted AbA. Recall that for positive elements 
a G Mn{A) and b G Mm{A), we say that a is Cuntz below b, denoted a ^ b, ii there exists 
a sequence of elements Xk in Mm,n{A) such that x\bxk —?• a in norm. We say A is purely 
infinite if there are no characters on A and for all a, 6 G A~^, we have a ^b if and only if 
a G AbA (see [HI Definition 4.1]). 

Let A be a 2-graph and u G A°. As introduced in |16| . given a,b E Z"*", an (a, b)-aperiodic 
quartet, or just an aperiodic quartet, at u consists of distinct paths Q!i,a 2 G mA“W and 
distinct paths (3i, (32 G uA^'^^u such that (320ii = ai(32, (320-2 = 02 (32, (3iOi = 02 (3i, and 
(3i 02 = oi(3i. 

Proposition 5.1. Let A he a row-finite 2-graph with no sources. Suppose that there is an 
aperiodic quartet at u for each u G A°. Then C*(A) is strongly purely infinite. 

Before giving a proof of Proposition 15.11 we present a characterisation of when the 
C'*-algebra C*(A) of a row-finite strongly aperiodic fc-graph A with no sources is purely 
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infinite. Recall that a projection p in a C'*-algebra A is infinite if it is Murray-von 
Neumann equivalent to a proper subprojection of itself, and properly infinite if there 
are two mutually orthogonal subprojections of p in A, each one Murray-von Neumann 
equivalent to p. 

Lemma 5.2. Let A he a row-finite k-graph with no sources. Suppose that A is strongly 
aperiodic. Then the following are eguivalent 

(i) The C*-algebra C*{A) is purely infinite. 

(ii) For every n G A° the projection Sy is properly infinite in C'*(A). 

(hi) For every hereditary saturated if C A° and every n G A° \ if, the projection Sy is 
infinite in C*{A \ Aii). 

(iii’) For every hereditary saturated if C A° and every n G A° \ if, the projection Sy is 
properly infinite in C*{A \ Aif). 

(iv) For every hereditary saturated if C A° and every n G A° \ if, the C* -algebra 
SyC*{A \AH)sy contains an infinite projection. 

(iv’) For every hereditary saturated H F A^ and every n G A° \ if, the C* -algebra 
SyC*{A \ AH)sy contains a properly infinite projection. 

(v) Every non-zero hereditary sub-C* -algebra in any guotient of C*(A) contains an 
infinite projection. 

(v’) Every non-zero hereditary sub-C*-algebra in any guotient ofC*{A) contains a prop¬ 
erly infinite projection. 

Proof of Lemma \5.A We hrst prove (i)<t^(ii)-v^(iii)<t^(iv)<P^(v). 

The implication (i)^(ii) is known, see [T8l Theorem 4.16]. For (ii)^(iii), observe that 
[3^ Theorem 5.2] shows that C*{A \ Aif) is isomorphic to a quotient of C'*(A), and that 
the quotient map carries Sy to zero if and only if n G if. Corollary 3.15 of |18] says that the 
image of a properly inhnite projection under a C'*-homomorphism is either zero or inhnite, 
giving (ii)^(iii). The implication (iii)^(iv) is trivial because Sy G SyC*{A \ AH)sy for 
each n G A° \ if. 

For (iv)^(v), hx a proper ideal f of C'*(A). Let i? be a non-zero hereditary subalgebra 
of C*{A)/L By Corollary 13.91 and Theorem 5.2], there is a saturated hereditary 
subset if C A° such that F := A \ Aif satishes C*{A)/I = C'*(F). So ii is isomorphic to 
a hereditary subalgebra of C'*(F). We identify the two henceforth. 

Select any non-zero positive element a E B. Since A is strongly aperiodic. Theorem 13.91 
implies that Qy is topologically principal. Hence j2l Lemma 3.2] provides a non-zero 
positive element h G C*({sas^ : A G F}) = C'o(^r ) that h ^ a. Recall that the 
cylinder sets {Z{X) : A G F} form a basis for the topology on (see Dehnition 
2.4]). Choose A G F such that h{x) > ]|h]|/2 > 0 for all x G Z{X), and let v := s(A) G F°. 
Let g G Co(^®) be the function g{x) := h{x)~^^‘^ for x G Z{X) and zero otherwise. Then 
ghg = 1^(A) = saSa and {gsx)*hgsx = slsxslsx = Sy. In particular, Sy:<h (take Xk := gsx 
for each k). By assumption (iv) there is an inhnite projection p G s.„C'*(F)s^. By [181 
Proposition 2.7] we have p s„. Hence p h a, so p a. As explained after 

[T8l Proposition 2.6], there exists x G C*(F) such that p = x*ax. Let y := afl’^x. Then 
y*y = x*ax = p, and q := yy* = afl‘^xx*afl‘^ G B. Since p is inhnite and Murray-von 
Neumann equivalent to g, we conclude that g G f? is inhnite. 

The implication (v)=^(i) follows from |181 Proposition 4.7]. 
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It now suffices to prove (ii)^(iii’)^(iv’)^(v’)^(v). Recall that if p is properly infinite 
and 0 is a C'*-honioniorphisni such that (j){p) 7 ^ 0, then (j){p) is properly inhnite. This and 
the second statement of Lemma 13.71 gives (ii)^(iii’). The implication (iii’)^(iv’) is trivial, 
and (iv’)^(v’) follows from the argument for (iv)^(v) above because any projection p that 
is Murray-von Neumann equivalent to a properly inhnite projection is itself is properly 
inhnite. Since proper inhniteness is stronger than inhniteness, condition (v’) implies (v), 
completing the proof. □ 

Corollary 5.3. Let K he a row-finite k-graph with no sources and suppose that C*(A) has 
real-rank zero. Then C'*(A) is strongly purely infinite if and only if Sy is properly infinite 
for every v E A^. 

Proof. This follows from lai Corollary 6.9] combined with and Lemmas 14.11 and 15.21 □ 

Following j3T], recall that a C*-algebra A has the ideal property, abbreviated (IP), if 
projections in A separate ideals in A; that is, whenever /, J are distinct ideals in A, there 
is a projection in / \ J. 

Lemma 5.4. Let A he a row-finite k-graph with no sources. Suppose that A is strongly 
aperiodic. Then C*(A) has the ideal property. 

Proof. Let /, J be ideals of C'*(A) such that I J. Recall that for H C A°, Ih denotes 
the ideal in C'*(A) generated by {sy, : w G H}. By Corollary 13.91 I = In and J = Ik for 
some saturated hereditary H,K C A°. Since I ^ J, we have H ^ K, say v E H\K. 
Theorem 5.2(b)] shows that H = {w -. Sy, E In} and similarly for K, so we deduce that 
Sy is a projection in Ih\Ik = I\J- □ 

Remark 5.5. It not clear whether strong aperiodicity of A is equivalent to property (IP) 
for C*(A). However, we obtain some easy partial results. First, suppose C'*(A) is AF—so 
automatically has property (IP). By jlTl Proposition 3.12], every ideal of C'*(A) is gauge- 
invariant, so Corollary 13.91 shows that A is strongly aperiodic. Second, suppose that 
C*(A) has (IP) and is purely inhnite. By [STl Proposition 2.11], C'*(A) has topological 
dimension zero, so Corollary 13.91 shows that A is strongly aperiodic. 

Proof of Proposition \5. 1[ Since every vertex of A has an aperiodic quartet, [T 6 l Propo¬ 
sition 3.9] shows that A is strongly aperiodic. Hence Lemma 15.41 shows that C'*(A) has 
property (IP). By [511 Proposition 2.14], a C*-algebra with property (IP) is purely inhnite 
if and only if it is strongly purely inhnite. So it suffices to prove that C'*(A) is purely 
inhnite. 

To show that C'*(A) is purely inhnite it suffices to verify property (ii) of Lemma 15.21 
that is, it suffices to show that every Sy is properly inhnite. 

Fix any v E A°. By assumption there exist a,b E TA , distinct ai,a2 E vA^-^^v and 
distinct (3i, (32 £ vA^^^v such that (32ai = aif32, /d 2«2 = 0-2(32, (3iai = a 2 /di, and (3ia2 = 
ai(3i. By (CK3)-(CK4), for i = 1,2 we have 

^ ^ — Sy. 

Aei;r“®i 

Consequently, there exist distinct mutually orthogonal subprojections of Sy in C*(A), each 
Murray-von Neumann equivalent to Sy. We conclude that Sy is properly inhnite. □ 
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6. Examples 

In this section we present three examples highlighting the necessity of the hypotheses 
in Theorem I4.3f lh All three examples are constrncted using 2-graphs. Our result says 
that the combination of strong aperiodicity of A, injectivity of each and pure 

inhniteness of 0*(A) is sufficient to guarantee that C'*(A) has real rank zero. Our three 
examples show that no combination of two of these conditions is strong enough. 

We describe our examples using the 2 -coloured graphs of |12) . A 2-coloured graph is a 
directed graph endowed with a map c : —)■ {ci,C 2 }. We think of c as determining a 

colour map from E* to the free abelian semigroup F 2 generated by {ci, C 2 } and for w G F 2 , 
we say that A G E* is tc-coloured if c(A) = w. A collection of factorisation rules for E 
is a range- and source-preserving bijection 6 from the ciC 2 -coloured paths in E* to the 
C 2 Ci-coloured paths. For k = 2 the associativity condition of na is trivial, and so m 
Theorems 4.4 and 4.5] say that for every 2-coloured graph [E, c) with a collection 6 of 
factorisation rules, there is a unique 2-graph A with = c“^(cj), A° = E^, and ef = j'e! 
in A whenever 0{ef) = f'e! in E*. 

Example 6.1. Strong aperiodicity of A (and hence topological dimension zero for C*(A)) 
combined with strong pure inhniteness of C*(A) do not suffice for C*(A) to have real-rank 
zero, even in the special case k = 2. To see this, £x n > 3 and let {E, c) be the following 
2-coloured graph: 



We define factorisation rules as follows. First, for each pair of vertices t , y of E, list the 
blue edges in xE^y as ..., «|^£;ij^|/ 2 } edges as ..., f^\xE^y\/ 2 }- When 

X = y, we write af and (3f instead of and For each vertex x, we dehne four 

factorisation rules by 


( 6 . 1 ) 


nx^x ^x nx nx^x ^x nx nx^x ^x nx 

P2^1 ~ ^lP2y H 2^2 ~ ^2P2y Pl^^l ~ ^2Pli 


px ^ X 

Pi 0(2 


all3 


X 

1 • 


We then specify for every blue-red path not appearing in the 

left-hand side of any of the factorisation rules in flb.ip . With these factorisation rules 
we obtain a 2-graph A, which is row hnite with no sources. The factorisation rules fl6.ip 
yield a ((1,0), (0,1))-aperiodic quartet at each vertex x of A. Proposition 15.11 and [T^ 
Proposition 3.9] ensures that C*(A) is strongly purely inhnite and A is strongly aperiodic 
for each n > 1. It is easy to check that H := {tc} is a hereditary saturated subset of A°. 
With the notation of fl4.ip we have 


^i,H — + 1 )) 


^Ih,A 0 \H — (0 1)1 ^Iao\H “( 12 ) 
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for each i. With L 2 := : b E \ H) and — 1)6 = 0} and 

Li := {{Ml — l)a : a E TjH}, we have Li = nL and L 2 = Z. So Proposition 14.41 implies 
that Hi{j^) is injective if and only if n = 1. Hence Theorem I4.3f lj implies that C'*(A) 
has real-rank zero for n = 1, bnt not for n > 1. 

Example 6.2. The injectivity of each Hi{j^) combined with strong pnre infiniteness of 
C'*(A) do not snffice for C'*(A) to have real-rank zero, even in the special case k = 2. To 
see this, consider the following 2-colonred graph: 


62 




Define factorisation rnles on {E,c) by eifj = fiCj, and let A be the resnlting 2-graph. 
By jSil Corollary 3.5(iii)], we have C*(A) = 02 0 C(T). As O 2 is pnrely infinite simple, 
C'*(A) is strongly pnrely infinite, see [201 Theorem 1.3]. There are no non-trivial satnrated 
hereditary snbsets of A°, so injectivity of each Hi{j^) is trivial. The C'*-algebra C'*(A) 
is non-simple, bnt none of the proper ideals of C'*(A) contain any vertex projections. 
Conseqnently, it follows from Corollary 13.91 that A is not strongly aperiodic (alternatively, 
for each x E vA°°, = x). Using Theorem 14.31 we conclnde that C'*(A) fails to 

have real-rank zero (cf. |31|b 

Example 6.3. Strong aperiodicity combined with the injectivity of each Hi{j^) does not 
snffice for C'*(A) to have real-rank zero, even in the special case k = 2. To see this, 
consider the 2-colonred graph; 




62 

63 

64 

ClAtClM 

0 

:v2 ■ 

^ , 

V 3 ■ 


/2,7 

CO 1 

' 



that has 2^"' ^ edges labelled fn,o, ■ ■ ■, fn, from Vn+i to Vn for each n > 1. There is 
a nniqne 2-graph for this 2-colonred graph with factorisation rnles given by 


i/n 



if 0 < i < 2’"-! - 1 

fn,0^n-\-l 

if i = 2"-i - 1 


if 2^-1 < i < 22"-i 


SO factorisation throngh a bine loop cyclicly permntes the first 2"“^ edges in VnA^^Vn+i, 
and fixes the remaining ones. 

For this example, in the notation of [261 Theorem 7.2], the A„ are all nonzero 1x1 
matrices, and each is the permntation of n^A^^n^+i indnced by the factorisation rnles. 
In particnlar, the constants Pi, as in m Definition 7.1], are given by 

A = ^ ^ 2”-' < * < 2“-‘}, 


and so each 1 — Pi{F^’^) is = 2“”. So oii = ~ = Z] 2“"' 

converges to 1 < cxd. Thns [261 Theorem 7.2(2)] implies that C'*(A) has real-rank 1. The 
graph A is clearly cofinal. The nnmbers k(J^^’^) denoting the maximal orders of elements 
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of Vn^^'^Vn+i under satisfy = 2"'“^ —)■ oo. Hence the first statement of [26l 

Theorem 7.2] says that C'*(A) is simple. It follows that A is strongly aperiodic, and each 
is injective because H = is the only non-empty saturated hereditary subset of 
A°, in which case is the identity map. 
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